Convex hull realizations of the multiplihedra
نویسندگان
چکیده
منابع مشابه
Convex Hull Realizations of the Multiplihedra
We present a simple algorithm for determining the extremal points in Euclidean space whose convex hull is the n polytope in the sequence known as the multiplihedra. This answers the open question of whether the multiplihedra could be realized as convex polytopes.
متن کاملThe Randomized Integer Convex Hull
Let K ⊂ R d be a sufficiently round convex body (the ratio of the circumscribed ball to the inscribed ball is bounded by a constant) of a sufficiently large volume. We investigate the randomized integer convex hull I L (K) = conv(K ∩L), where L is a randomly translated and rotated copy of the integer lattice Z d. We estimate the expected number of vertices of I L (K), whose behaviour is similar...
متن کاملSumsets and the Convex Hull
We extend Freiman's inequality on the cardinality of the sumset of a d dimensional set. We consider different sets related by an inclusion of their convex hull, and one of them added possibly several times.
متن کاملTropical Convex Hull Computations
This is a survey on tropical polytopes from the combinatorial point of view and with a focus on algorithms. Tropical convexity is interesting because it relates a number of combinatorial concepts including ordinary convexity, monomial ideals, subdivisions of products of simplices, matroid theory, finite metric spaces, and the tropical Grassmannians. The relationship between these topics is expl...
متن کاملConvex Hull Computations
The “convex hull problem” is a catch-all phrase for computing various descriptions of a polytope that is either specified as the convex hull of a finite point set in R or as the intersection of a finite number of halfspaces. We first define the various problems and discuss their mutual relationships (Section 26.1). We discuss the very special case of the irredundancy problem in Section 26.2. We...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Topology and its Applications
سال: 2008
ISSN: 0166-8641
DOI: 10.1016/j.topol.2008.07.010